Tháng 7 năm 1984, sau khi tốt nghiệp Tài Kinh Liêu Ninh, Trình Lệ Hoa được phân về tỉnh Thanh Hải để công tác, bắt đầu với vị trí cán bộ Phòng Xí nghiệp của Sảnh Tài chính Thanh Hải, khi 19 tuổi. Giai đoạn 10 năm đầu 1983–93, bà là công vụ viên ngạch khoa viên, phó chủ nhiệm khoa viên, rồi nhậm chức Giám đốc Bộ Phục vụ trái phiếu Quốc gia của Sảnh Tài chính Thanh Hải, cấp chính xứ vào tháng 2 năm 1993. Tháng 10 năm này, bà được bổ nhiệm làm Phó Trưởng phòng Dự toán của sảnh, rồi Trưởng phòng Hành chính, Văn hóa và Giáo dục từ tháng 6 năm 1996.[1] Tháng 5 năm 1999, bà được phân công là người phụ trách của Phòng Pháp quy, rồi được thăng chức là Thành viên Đảng tổ, Phó Cục trưởng Cục Thuế vụ địa phương tỉnh vào đầu năm 2000. Sang tháng 1 năm 2002, Trình Lệ Hoa được điều tới thủ phủ Tây Ninh, nhậm chức Thành viên Đảng tổ Chính phủ thành phố, Phó Thị trưởng Tây Ninh. Ở cương vị này hơn 3 năm, vào tháng 9 năm 2005, bà được điều trở lại làm Phó Sảnh trưởng Sảnh Tài chính, từ Thành viên Đảng tổ dần là Phó Bí thư Đảng tổ từ tháng 5 năm 2008 rồi Bí thư Đảng tổ từ tháng 12 cùng năm, Sảnh trưởng từ tháng 1 năm 2009.[2]

Tháng 1 năm 2013, Trình Lệ Hoa được bổ nhiệm làm Phó Tỉnh trưởng Thanh Hải giữ chức vụ này đến năm 2017.[3][4] Tháng 3 năm 2017, sau hơn 30 năm công tác ở Thanh Hải, bà được điều chuyển tới Thiên Tân, được chỉ định vào Ủy ban Thường vụ Thành ủy Thiên Tân,[5] sau đó 1 tháng thì được phân công là Bí thư Ủy ban Công tác Giáo dục Thiên Tân.[6] Vào tháng 10 năm 2017,[7] bà được bầu là đại biểu từ đoàn Thiên Tân dự Đại hội Đảng Cộng sản Trung Quốc lần thứ XIX,[8][9][10] được bầu làm Ủy viên dự khuyết Ủy ban Trung ương Đảng Cộng sản Trung Quốc khóa XIX.[11][12][13] Tháng 3 năm 2018, bà tiếp tục được điều chuyển, và lần này là lên trung ương nhậm chức Phó Bộ trưởng Bộ Tài chính và Thành viên Đảng tổ của bộ.[1] Đến tháng 4 năm 2021, bà được điều về tỉnh An Huy, được chỉ định vào Ủy ban Thường vụ Tỉnh ủy, nhậm chức Phó Bí thư chuyên chức Tỉnh ủy An Huy từ ngày mồng 4,[14] kiêm nhiệm là Hiệu trưởng Trường Đảng Tỉnh ủy, Viện trưởng Học viện Hành chính An Huy.[2] Cuối năm 2022, bà tiếp tục tham gia Đại hội Đảng Cộng sản Trung Quốc lần thứ XX từ đoàn đại biểu An Huy. Trong quá trình bầu cử tại đại hội,[15][16][17] bà được bầu là Ủy viên Ủy ban Trung ương Đảng Cộng sản Trung Quốc khóa XX.[18][19]